#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <math.h>
//int main()
//{
//	long long n = 0;
//	scanf("%lld", &n);
//	int i = 0, j = 0;
//	for (i = 1; ; i++)
//	{
//		for (j = 1; j <= i; j++)
//			if (i * (i + 1) / 2 - 3 * j == n)
//			{
//				printf("%d %d\n", j, i);
//				return 0;
//			}
//	}
//}
//int main()
//{
//	int S;
//	scanf("%d", &S);
//	int i = 0;
//	int arr[1000] = { 0 };
//	arr[0] = 2;
//	int t = 1;
//	int flag = 0;
//	int j = 2;
//	int count = 1;
//	for (i = 3; i <= S; i++)
//	{
//		flag = 0;
//		for (j = 2; j <= sqrt(i); j++)
//		{
//			if (i % j == 0)
//				flag = 1;
//		}
//		if (flag == 0)
//		{
//			arr[t] = i; t++;
//			count++;
//		}
//	}
//	int s[100] = { 0 };
//	int d = 0;
//	int count1=0;
//    for(i=count-1;i>=0;i--)
//		for (j =count-2;j>=0; j--)
//			if (S == arr[i] + arr[j])
//			{
//				s[d] = arr[i] * arr[j];
//				d++;
//				count1++;
//			}
//	int sum = s[0];
//	for (i = 1; i < count1 ; i++)
//		sum = sum > s[i] ? sum : s[i];
//	printf("%d", sum);
//	return 0;
////}
//#include <string.h>
//int main()
//{
//	char a[200], b[100], c[100];
//	scanf("%[^\r\n]", &a);
//	scanf("%s %s", &b, &c);
//	int sz1 = strlen(a);
//	int sz2 = strlen(b);
//	int count = 0;
//	int i = 0;
//	int t = 0;
//	for (i = 0; i < sz1; i++)
//	{
//		for (int j = 0; j < sz2; j++)
//		{
//			if (a[i+j] == b[j])
//			{
//				count++;
//			}
//			if (count == sz2)
//			{
//				printf("%s", c);
//				t = sz2;
//			}
//		}
//		count = 0;
//		if (t != 0)
//		{
//			t--;
//			continue;
//		}
//
//		printf("%c", a[i]);
//	}
//	return 0;
//}